New South Memphis Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in New South Memphis

Price found within the past 48 hours. Click for updated prices.
Comfort Inn Memphis Downtown

Comfort Inn Memphis Downtown

2.5 out of 5
Downtown Memphis
Price was CA $1,577, price is now CA $1,247 per person
CA $1,247
per person
Aug 8 - Aug 15
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
8.8/10 Excellent! (1,143 reviews)
Nothing fancy it served it’s purpose

Reviewed on May 18, 2026

The Stallion

The Stallion

4 out of 5
Downtown Memphis
Price was CA $2,105, price is now CA $1,543 per person
CA $1,543
per person
Aug 8 - Aug 15
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
9.8/10 Exceptional! (278 reviews)
great place to stay will definitely stay again

Reviewed on May 17, 2026

Hotel Pontotoc

Hotel Pontotoc

2 out of 5
Downtown Memphis
Price was CA $2,159, price is now CA $1,646 per person
CA $1,646
per person
Aug 8 - Aug 15
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
10/10 Exceptional! (19 reviews)
Enjoyed our stay, it’s a little different than traditional hotels as there’s no face to face communication at check in, which is nice in most aspects and different in others. But we enjoyed our stay all the same

Reviewed on Apr 18, 2026

The Westin Memphis Beale Street

The Westin Memphis Beale Street

4 out of 5
Downtown Memphis
Price was CA $1,922, price is now CA $1,498 per person
CA $1,498
per person
Aug 8 - Aug 15
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
8.8/10 Excellent! (1,001 reviews)
Came for a Beale Street long weekend. The Westin is the closest we could find with a nice room, good linens, and quiet halls in the evenings. We will stay again.

Reviewed on May 14, 2026

Landing Apartments Memphis near UTHSC

Landing Apartments Memphis near UTHSC

3.5 out of 5
Midtown
Price was CA $1,640, price is now CA $1,310 per person
CA $1,310
per person
Aug 8 - Aug 15
found 21 hours ago
Roundtrip non-stop flight included
Edmonton (YEG) to Memphis (MEM)
10/10 Exceptional! (1 review)

Where to stay in New South Memphis

Find the best New South Memphis areas and neighborhoods for the activities you enjoy most. Learn more about New South Memphis
Downtown Memphis

Downtown Memphis

5 out of top 10 points of interest in this area
4/5(87 area reviews)

Home to the Memphis Redbirds and Grizzlies NBA team, this central business district offers entertainment, dining, and attractions like Beale Street, FedExForum, and AutoZone Park. Easily accessible via major highways and public transit options.

Find hotels in Downtown Memphis

New South Memphis Hotel Deals

Hu. Hotel

Hu. Hotel

3.5 out of 5
79 Madison Avenue Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $110 per night from May 28 to May 29
CA $110
CA $137 total
May 28 - May 29
includes taxes & fees
8.4/10 Very Good! (1,962 reviews)
We really enjoyed our stay at the HU. Very clean, comfy beds, staff was really friendly and welcoming. They also gave us suggestions on places we might like to eat. We loved the location of the HU. It was very close to a lot of restaurants and things to do. We would definitely stay there again.

Reviewed on May 18, 2026

Hu. Hotel
The Guest House at Graceland

The Guest House at Graceland

4 out of 5
3600 Elvis Presley Blvd Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $250 per night from May 20 to May 21
CA $250
CA $325 total
May 20 - May 21
includes taxes & fees
9.6/10 Exceptional! (2,839 reviews)
Our room was beautiful but we did notice that the area/floors in the Lobby, bar etc were dirty. A lot of cups and food plates were left behind on the area tables in the bar area near the entertainment area! The entertainment was awesome!!!

Reviewed on May 18, 2026

The Guest House at Graceland
Big Cypress Lodge

Big Cypress Lodge

5 out of 5
1 Bass Pro Drive Memphis TN
Fully refundableReserve now, pay when you stay
The price is CA $309 per night from Jun 15 to Jun 16
CA $309
CA $398 total
Jun 15 - Jun 16
includes taxes & fees
9/10 Wonderful! (1,691 reviews)
This hotel is more like a resort!! Everything was amazing and I will stay here every time I go to Memphis from now on!! Rooms are not only clean, but they are GORGEOUS!! Friendly staff, great food, and all around enjoyable experience. 10 out of 10!!

Reviewed on May 17, 2026

Big Cypress Lodge
See all 1,571 properties in New South Memphis
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a New South Memphis vacation package cost?
Maybe less than you might think — from a low CA $1,247, in fact! By combining flights, hotels and car rentals into a custom-built package, your getaway to New South Memphis is only clicks away.
How do I get a cheap travel package to New South Memphis?
One of the simplest ways to save money (and time) is to combine your bookings with Expedia. Flights, hotels, rental cars and activities — we've got it all. Select the combination that best suits you and watch your savings pile up. We know a package deal is never one-size-fits-all. That's why we offer over 550 air carriers and 1,000,000 hotel options globally, which lets you customize your New South Memphis vacation.
Where should I stay in New South Memphis?
Visitors come from all over to see Graceland and Memphis Zoo in New South Memphis. Stay within walking distance of these popular attractions and visit them whenever you please.
How far in advance should I book my New South Memphis vacation?
It depends on the air carrier, but you can usually browse through international fares on Expedia nearly a year in advance. While it's generally recommended to book ahead of time, lucky travelers will sometimes score a cheaper ticket just weeks before the date of departure.
What does an Expedia New South Memphis travel package include?
Packages include hotels, flights and rental cars, but you can mix and match them to create your dream New South Memphis getaway. You can also add on fun things like experiences and activities once you've made your booking. You're in the driver's seat! When you combine your bookings with Expedia, you'll score discounts you won't find elsewhere.
What should I know before booking a New South Memphis travel package?
You'll land terrific savings when you bundle your flights, hotels and rental cars into a package. Not just that, booking everything in one spot makes trip planning much easier. So why waste time or money? Whether you're putting together a ritzy city getaway or a budget family adventure, explore our package deals today.
Can I choose my airline with a New South Memphis Expedia vacation package?
You can. We have more than 550 partner airlines across the globe, so choose the carrier that best fits your needs.
If I'm not able to travel, can I cancel my New South Memphis vacation package?
It's difficult to predict what tomorrow might bring, so it's comforting to know that you can cancel or change your New South Memphis vacation package. If you booked in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal for further details.

Discover the most popular places to visit in New South Memphis

Graceland

Graceland

Study the exhibits at Graceland, a popular museum in Memphis. Discover the top-notch restaurants and great live music in this romantic area.

Graceland
Beale Street

Beale Street

With iconic landmarks, historic buildings and live music venues, Beale Street, "the Home of the Blues" is Memphis as it was at the turn of the 20th century.

Beale Street
FedExForum

FedExForum

Catch an event at FedExForum during your trip to Memphis. Discover the area's top-notch restaurants and its entertainment choices.

FedExForum

Things to do

Memphis: Stax Museum of American Soul Music

Memphis: Stax Museum of American Soul Music

CA $27
per adult
94% of travellers recommend
Memphis: Stax Museum of American Soul Music
Guided Memphis City Tour that includes Riverboat Cruise

Guided Memphis City Tour that includes Riverboat Cruise

CA $130
per adult
100% of travellers recommend
Guided Memphis City Tour that includes Riverboat Cruise
Haunted Memphis Walking Ghost Tour

Haunted Memphis Walking Ghost Tour

CA $41
per adult
82% of travellers recommend
Haunted Memphis Walking Ghost Tour
See all activities in Memphis
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.